An iterated Radau method for time-dependent PDEs

نویسندگان

  • Severiano Pérez-Rodríguez
  • Severiano González-Pinto
  • Ben P. Sommeijer
چکیده

Systems of m PDEs of Adv-Diff-React type have the following form, where the dependent variables (unknowns) are u = (u j (x, t)) m j=1 : Systems of m PDEs of Adv-Diff-React type have the following form, where the dependent variables (unknowns) are u = (u j (x, t)) m j=1 : ∂ ∂t u j + ∇ · (a j u j) = ∇ · (D j ∇u j) + f j , These PDEs model a lot of important phenomena, see These PDEs model a lot of important phenomena, see These PDEs model a lot of important phenomena, see These PDEs model a lot of important phenomena, see These PDEs model a lot of important phenomena, see After semi-discretization in space we get the IVP: y ′ (t) = f (t, y(t)), y(t 0) = y 0 , t ∈ [t 0 , t end ], y ∈ R M , where M is often quite large. For instance, M = N d when using Finite Difference methods with N lines in each spatial variable (d could be the number of spatial variables) After semi-discretization in space we get the IVP: y ′ (t) = f (t, y(t)), y(t 0) = y 0 , t ∈ [t 0 , t end ], y ∈ R M , where M is often quite large. For instance, M = N d when using Finite Difference methods with N lines in each spatial variable (d could be the number of spatial variables) • Stiffness in J = ∂f /∂(t, y) comes from three sources, since N ≥ 100 is usual and realistic After semi-discretization in space we get the IVP: y ′ (t) = f (t, y(t)), y(t 0) = y 0 , t ∈ [t 0 , t end ], y ∈ R M , where M is often quite large. For instance, M = N d when using Finite Difference methods with N lines in each spatial variable (d could be the number of spatial variables) • Stiffness in J = ∂f /∂(t, y) comes from three sources, since N ≥ 100 is usual and realistic Diffusion terms provide a wide range of negative eigenvalues scattered on the negative real axis. After semi-discretization in space we get the IVP: y ′ (t) = f (t, y(t)), y(t 0) = y 0 , t ∈ [t 0 , t end …

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modelling, Analysis and Simulation An iterated Radau method for time-dependent PDEs

This paper is concerned with the time integration of semi-discretized, multi-dimensional PDEs of advection-diffusion-reaction type. To cope with the stiffness of these ODEs, an implicit method has been selected, viz., the two-stage, third-order Radau IIA method. The main topic of this paper is the efficient solution of the resulting implicit relations. First a modified Newton process has been t...

متن کامل

An Iterated Greedy Algorithm for Flexible Flow Lines with Sequence Dependent Setup Times to Minimize Total Weighted Completion Time

This paper explores the flexile flow lines where setup times are sequence- dependent. The optimization criterion is the minimization of total weighted completion time. We propose an iterated greedy algorithm (IGA) to tackle the problem. An experimental evaluation is conducted to evaluate the proposed algorithm and, then, the obtained results of IGA are compared against those of some other exist...

متن کامل

High order schemes based on operator splitting and deferred corrections for stiff time dependent PDEs

We consider quadrature formulas of high order in time based on Radau–type, L–stable implicit Runge–Kutta schemes to solve time dependent stiff PDEs. Instead of solving a large nonlinear system of equations, we develop a method that performs iterative deferred corrections to compute the solution at the collocation nodes of the quadrature formulas. The numerical stability is guaranteed by a dedic...

متن کامل

A time-adaptive integrator based on Radau methods for Advection Diffusion Reaction PDEs

The numerical integration of time-dependent PDEs, especially of Advection Diffusion Reaction type, for two and three spatial variables (in short, 2D and 3D problems) in the MoL framework is considered. The spatial discretization is made by using Finite Differences and the time integration is carried out by means of the L-stable, third order formula known as the two stage Radau IIA method. The m...

متن کامل

Parallel iterated method based on multistep Runge-Kutta of Radau type for stiff problems

Research on parallel iterated methods based on Runge-Kutta formulas both for stii and non-stii problems has been pioneered by van der Houwen et al., for example see 8, 9, 10, 11]. Burrage and Suhartanto have adopted their ideas and generalized their work to methods based on Multistep Runge-Kutta of Radau type 2] for non-stii problems. In this paper we discuss our methods for stii problems and s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Computational Applied Mathematics

دوره 231  شماره 

صفحات  -

تاریخ انتشار 2009